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(57) A conventional bi-endian computer system is 
enhanced to include mixed-endian mechanisms that al- 
lows the computer system to dynamically change its en- 
dian mode. The mixed-endian computer system can 
change endian mode on a task by task basis if neces- 
sary. The mixed-endian mechanisms automatically for- 



mat the data in the form expected by the running task, 
regardless of whether the task expects the data to be in 
big endian format or in little endian format. The mixed- 
endian mechanisms also format big and little endian in- 
structions such that they can execute on the same com- 
puter system. 



1^ 



computer System 



Processor 101 



Address Modification 
CKcuUry 

119'''^ 





ssaa 










7'"" 





HE 




:^ 

Reflection; 
Cjrcultry. 

Bias Bit 



122^ 



156 



-125 



150, 



lAux. Stor. Int.] I Tern, int.! f Conro. int.f 



Main Hemorv 



109 

— V 



{ Servers \ 

iBlg Endian Programs Ir 

in t tie Endian Prograps 



^-190 
"155 

T-4-160 



ins. 



Qwratinq system 

mxed-Pndlan Handlino 



Interrupt Handler 
Page Fault Handler 
Reriector 



I Big Endian Data 
I Little Endian Data j 



176 1 




178 


VI rt Addrj 


End tan 


R Add 



-ITS 



FIG. I 



Printed by Jouve, 7500 1 PAHIS (FH) 



BNSOOCID: <EP P729094A1J_> 



EP 0 729 094 A1 



O script! n 

Field of the Invention 

5 The present Invention pertains generally to the field of data processing, and more particularly to the field of endian 

oriented computer systems. 

Background of the Invention 

10 The earliest digital computers built in the late 1 940*s had simple designs and components. Despite numerous 

advances in technology over the years, most modern day computers still use the same basic components to perform 
the same fundamental tasks of storing and manipulating Information. 

Two ot these basic components are computer memory and a processor. Computer memory stores information 
being used by the computer, and works in much the same way as the memory of a person. For example, just as people 

^5 can remember Ideas about different topics and events, the memory of a computer system can be used to store words, 
numbers, pictures, and other forms of Information. 

A computer processor is the active component of the computer system. The processor operates on the information 
stored in the computer system's memory to carry out the task assigned to the computer system. The tasks being 
processed by the computer system are also sometimes called jobs, programs, or processes. 

20 A computer processor running a job reads and processes information stored in computer memory in much the 

same way a person reads and processes the words printed on the page of a book. Therefore, just as the arrangement 
of words on a page is important to human readers, the arrangement of information In the computer system's memory 
is important to the computer system. For example, words in English are written from left to right and words in Hebrew 
are written from right to left. People who read only English are able to understand English words that are written from 

25 left to right and people who read only Hebrew are able to understand Hebrew words that are written from right to left. 
The fact that English words are written on a page from left to right does not mean that it is better to arrange words in 
this manner instead of arranging them from right to left. English words are written from left to right simply because 
English readers expect words to be written from left to right. In this sense, the arrangement of information in the memory 
of a computer system is not different than the arrangement of words on a page. One way of arranging the Information 

30 Is not better than any other way of arranging the Information. However, computer systems are also just like people in 
the sense that if the information is not arranged in a way that the computer system expects, the information cannot be 
understood by the computer system. 

Of course, the fact that one way of arranging computer system information is not better than any other way of 
arranging the information has "opened the door" for different approaches to organizing information In computer system 

3S memory. It Is no surprise, then, that computer system designers would at some point develop different schemes for 
organizing at least some forms of computer system information. One such divergence occurred some time ago for two 
particular forms of computer system information (called floating point information and binary integer information). At 
present, there are two common schemes for arranging these types of computer system infomnation. The two schemes 
were dubbed "little endian" and "big endian" after the warring tribes from the famous book Gulliver's Travels written by 

40 Jonathan Swift. While the terms are colorful, they have no significance to computer systems beyond denoting how 
these types of information are arranged on a particular computer system. 

In the late 1 970's and early 1 980's. INTEL CORPORATION introduced processors which became the standard for 
IBM PC and compatible personal computers. These computer systems used the so-called little endian arrangement. 
During this same time, other computer systems were designed using the so-called big endian arrangement. These 

45 later computer systems included processors manufactured by IV/IOTOROLA Corporation and used in computer systems 
manufactured by APPLE Corporation. 

In the past, the way computer systems organized information (in big or little endian format) within their memory 
was not a significant problem because it was not considered advantageous to arrange information in more than one 
way on a single computer system. 

50 Today, however, the tremendous growth of computers used in businesses and homes has given rise to a serious 

need for compatibility between the different types of computer systems. For example, persons who use IBM PC or 
compatible computers cannot generally share computer programs and infonmation with persons who use APPLE Mac- 
intosh computers, and vice versa. Large corporations which use both types of computers find it difficult to distribute 
information among employees. Small businesses often find that they cannot easily share information with suppliers or 

55 buyers who do not have the same type of computers. Consequently, computer software developers are often forced 
to devote additional time, and resources to develop multiple versions of the same software so as to support different 
types of computer systems. In short, the inability to arrange certain types of information in more than one way on a 
single computer system has in large part resulted in delayed products, lost productivity, reduced efficiency, and in- 
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creased capital expenditures. 

Some existing computer systems do attempt to deal with the endian problem, but only in a limited fashion. These 
computer systems have what can be referred to as bi-endian capability. Essentially, bi-endian capability means that 
the same computer system can be made to execute either big endian tasks or little endian tasks, but not both types 

s of tasks together. In other words, when the computer system is first started, the computer system is told whether it will 
be running big endian or little endian tasks (i.e., the computer system can be made to run in either big endian mode 
or little endian mode). Switching an existing bi-endian computer system's endian mode (i.e.. big endian mode to little 
endian mode or vise versa) requires special purpose software that executes very early in the computer's initialization 
cycle (i.e., very close to start-up). Thereafter, all tasks will execute in the specified endian. For practical purposes, then. 

10 bi-endian computer systems are really equivalent to regular, "mono-endian." computer systems once they have com- 
pleted their boot process. 

While these bi-endian computer systems do provide additional flexibility by providing the ability to run either big 
endian or little endian tasks, they do not solve the problem associated with the need to allow tasks having different 
information format expectations (i.e., big versus little endian) to co-exist and execute, taskfor task, on a single computer 
IS system. 

Without a computer system that can simultaneously run programs that have been created for little endian environ- 
ments and others that have been created for big endian environments, the incompatibility problems of today will con- 
tinue to plague the computer industry. 

20 Summary of the Invention 

It is a principal object of this invention to provide an enhanced computer system that supports tasks of different 
endian without the need for reinitialization. 

It is another object of this invention to provide an enhanced computer system that allows tasks having different 
25 information format expectations (i.e.. big versus little endian) to co-exist and execute, taskfor task, on a single computer 
system. 

It is still another object of this invention to provide an enhanced computer system that allows tasks having different 
information format expectations (i.e.. big versus little endian) to co-exist and execute, taskfor task, on a single computer 
system without the need for specialized hardware. 
30 It is yet another object of this invention to provide an enhanced computer system that allows big or little endian 

data to be stored on a single computer system such that it can be accessed by tasks that respectfully expect big or 
little endian data. 

It is still another object of this invention to provide an enhanced computer system that be adjusted such that its 
input/output data flow is big endian biased or little endian biased. 
35 It is still another object of this invention to provide an enhanced computer system that allows tasks having different 

information format expectations (i.e., big versus little endian) toco-exist and execute, task for task, on a single computer 
system without the need for specialized hardware while nonetheless allowing such tasks to access data formatted in 
the alternate endian. 

A novel apparatus and method that allows tasks having different information format expectations (i.e., big versus 
40 little endian) to co-exist and execute, task for task, on a single computer system is disclosed herein. The computer 
system is referred to hereafter as a mixed-endian computer system. 

The mixed endian computer system of the present invention is an enhancement to an existing bi-endian computer 
system. Mixed-endian mechanisms have been added that allow an existing bi-endian processor to change its endian 
mode dynamically. The mechanisms allow the mixed-endian computer system to change endian mode on a task by 
45 task basis if necessary. The mixed-endian mechanisms automatically format the data in the form expected by the 
running task, regardless of whether the task expects the data to be in big endian format or in little endian format. The 
mixed-endian mechanisms also format big and little endian instructions such that they can execute on the same com- 
puter system. 

The mixed-endian computer system of the present invention is also equipped with a mechanism that allows the 
so system to be adjusted such that its input/output (I/O) data flow is either big endian biased or little endian biased. 



Brief Description of the Drawings 

Figure 1 is block diagram showing the computer system of the preferred embodiment. 

Figure 2a is a data diagram showing data word sizes used in the IBM PowerPC architecture. 

Figure 2b is a data diagram showing big endian and little endian data formats. 

Figure 3a is a table showing how data is reflected in the IBM PowerPC architecture. 

Figure 3b is a table showing how little endian addresses are modified in the IBM PowerPC architecture. 
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Figure 4a is a data diagram showing how an 8-bit data item is fetched via the two-step little endlan process used 
in bi-endian. PowerPC computer systems. 

Figure 4b is a data diagram showing how an aligned 1 6-bit data item is fetched via the two-step little endian process 
used in bi-endian, PowerPC computer systems. 
5 Figure 4c is a data diagram showing how an aligned 32-bit data item is fetched via the two^tep little endian process 

used in bi-endian, PowerPC computer systems. 

Figure 4d is a data diagram showing how an aligned 64-bit data item is fetched via the two-step little endian process 
used in bi-endian, PowerPC computer systems. 

Figure 5 demonstrates how the low order 16 bits of a 32-bit little endian Integer may be fetched via the two-step 
10 little endian process used in bi-endian, PowerPC computer systems. 

Figure 6a is a logic flow diagram of how the mechanisms of the present invention carry out steps of the preferred 
embodiment. 

Figure 6b is an example data flow diagram that shows example results of the steps taken by the mechanisms 
described in Figure 6a. 

IS Figure 7a is a logic flow diagram of how the mechanisms of the present invention carry out steps of this alternate 

embodiment. 

Figure 7b is an example data flow diagram that shows example results of the steps taken by the mechanisms 
described in Figure 7a. 

Figures 8a-8d are data diagrams to explain the single aliasing form of shared addressing used in the preferred 
20 and alternate embodiments. 

Figure 9 is high level logic diagram that describes how the mixed endian circuitry of the preferred embodiment 
interacts with the interrupt handler of the preferred embodiment. 

Description of the Preferred Embodiment 

25 

Overview 



As previously discussed, the present Invention pertains to the storage and use of big and little endian Information 
on a single computer system. More specifically, the present invention is an enhanced computer system that allows 
tasks, having different endian expectations (i.e., either big or little) to not only co-exist on a single computer system, 
but to execute, task for task, on a single computer system as well. 

A basic overview of the problem and solution Is presented here so that the reader can fully appreciate the benefits 
and advantages of the present invention. A more detailed description of the inner-workings of this invention can be 
found in the "Detailed Description" section of this specification. 

As shown in Figure 2b, the big endian data format involves storing the most significant byte of the word at the 
lowest memory address, the next most significant at the lowest plus 1, and so on. For example, a 32-blt integer rep- 
resenting a decimal value of 50,000 is stored in hexadecimal in ascending bytes as 0000C350, where address offset 
0 is 00 and offset 3 is 50. By contrast, the little endian format involves storing the least significant byte is stored at the 
lowest memory address, the next least significant at the lowest plus 1 . and so on. For example, a 32-bit integer rep- 
resenting a decimal value of 50.000 is stored In hexadecimal in ascending bytes as 50C30000, where address offset 
0 Is 50 and offset 3 is 00. 

Because of the endian problem, computer programs written to run on a little endian machine typically will not run 
on a big endian machine, and vice versa. For example, it is currently difficult to design a program which will operate 
unmodified when originally compiled for one endian and recompiled for the other endian, even when fully standardized 
languages are used. This is because language standards do not specify the endian of the data and always use the 
underlying endian of the computer system they compile for Since programmers often overlay a given piece of storage 
with an alternate definition, source code that redefines storage may have to change to produce the same results when 
the underlying endian changes for a different machine, as the following C code segment illustrates: 
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typedef struct { 
int a; 

short int b; 
^ char c [5] ; 

} example; 

example x; 

x.a = 0x01020304; 

x.b = 0x1112; 

S t rcpy ( X . c , " \x2 1 \x2 2 \x2 3 \x2 4 " ) ; 
On a little endian computer, information would be stored in memory as hexadecimal: 

IS Offset 0123456789A 

04 03 02 01 12 11 21 22 23 24 00 



On a big endian computer, the information would be stored in memory as hexadecimal: 

20 

offset 0123456789A 
01 02 .03 04 11 12 21 22 23 24 00 

Now consider the following: 

25 

INT64 times tamp_whole; . 
typedef struct { 

INT32 upper; time in seconds */ 

INT32 lower; /* the lower 32 bits of time (fraction of 

30 a second) */ 

} times tamp_sp lit; 

times tamp__split X = *(&( times tamp_split) times tamp_whole ) ; 
times tamp New; 
35 New = X; 

The data structure, "timestamp.split", is big endian because of how it overlays a 64-bit integer with two 32-bit 
integers. The setting of variables X and New only work correctly under big endian rules. In many time stamp formats, 
where the high order 32 bits are the time in seconds, the need to access the seconds conveniently necessitates such 
structures. However, any references to this data structure must be modified throughout the application if the program 

40 is moved to a little endian environment with a little endian timestamp. This is because the program above orders the 
words within a double word implicitly assuming big endian ordering, and this ordering remains in the same order, big 
endian dependent, even if recompiled for a little endian target machine, because timestamp.split formally describes 
the ordering as two adjacent four byte integers. 

It is the encoding of ordering relationships of this kind, in many guises, which cause prograrhs to have widely 

45 scattered dependency on the endian for which the program is first targeted. Unless carefully planned for in advance, 
programs developed on a system having one endian environment may be difficult and costly to port to a system having 
the other endian environment. Therefore, programs designed for execution on a system using one endian environment 
are rarely converted for execution on a computer system of the other environment. 

For the purpose of illustration, a 32-bit word size is used throughout this overview, and corresponding portions of 

so words are shown in Figure 2a. It will be recognized, however, that computer systems utilizing other word sizes, such 
as 16-bit and 64-bit, may be used with the present invention without loss of generality. 

As mentioned, some computer systems, called bi-endian computer systems, are able to change their external 
endian mode. Internally, however, a bi-endian computer system can be viewed as a computer system that is biased 
toward one particular endian, while at the same time including circuitry that provides the alternate endian mode. This 

ss circuitry is initialized by special purpose software to control the endian mode of the computer system. When the circuitry 
is initialized to operate in the alternate endian mode, reflection of the data takes place. The need for reflection is simply 
a consequence of how the bi-endian computer system handles the difference between big and little endian data formats. 
Therefore, once a bi-endian computer system is up and running, reflection either always occurs or never occurs, de- 
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pending of course on whether the computer system has been told to run in its alternate endian mode. 

The preferred processor of the present invention is an enhanced IBM PowerPC processor The PowerPC archi- 
tecture is described in the PowerPC Architecture Manual, May. 1 993, IBM Corporation. Pub. No. SR28-51 24-00, which 
Is herein Incorporated by reference. The bl-endlan processors of the PowerPC (e.g., the Model 620) family are biased 
5 toward big endian. While a PowerPC bi-endian processor has been chosen for the preferred embodiment, those skilled 
in the art will appreciate that the present invention is not limited to any particular bi-endian processor and that the 
present invention is not limited to any particular endian bias. 

Because IBM bi-endian PowerPC processors are biased toward big endian, they handle little endian tasks via a 
two step process. The first step is the aforementioned reflection. The reflection step essentially rearranges the data 
10 such that it can be accessed correctly given the big endian bias of the processors. The second step, called address 
modification, converts the addresses used to reference the data from big endian addresses to little endian addresses. 
At this point. It should be reiterated that the present invention is not limited to any particular endian bias. Accordingly, 
it should be understood that present invention applies equally to any bi-endian processor that, because of a little endian 
bias, handles big endian tasks through some type of reflection and address modification. 

As has been discussed, there are two possible endian situations that exist when running in a mixed-endian process- 
ing environment. The first possibility is where the internal endian of the processor matches that of the software task. 
In this case, no conversion of software data is required, since the data byte order and data address offset can be read 
directly by the processor. The second possibility is where the internal endian of the processor does not match that of 
the software task. In this latter case, the aforementioned two-step process is used within PowerPC computer systems. 
20 These steps are illustrated in the tables shown as Figures 3a and 3b. The first step is a reflection which must be 
performed on the bytes comprising the data double word or fragment thereof (see Figure 3a). The second step is a 
modification of the memory address offset of the bytes comprising the data double word to accommodate the new 
location of the bytes after the reflection that was performed in the first step (see Figure 3b). 

The reflection step may be performed in a variety of places, and is entirely mechanical and unrelated to the data 
25 element size being fetched. The reflection starts from storage which is presumed to be In the "true" endian format of 
the alternate endian. and is then reflected. The reflection is based on its relative offset within a virtual addressed page, 
a real addressed page, or an associated cache line as an aligned double word or as a well-defined fragment thereof, 
as part of the fetch or store along the fetch/store data pathway prior to the second step of address modification. Referring 
to the table shown in Figure 3a, byte 0 is exchanged with byte 7. byte 1 Is exchanged with byte 6, byte 2 is exchanged 
with byte 5, and byte 3 is exchanged with byte 4. The result is that storage has now been changed from one endian 
to the other, but is residing at a different offset than expected by the programmer. It will be recognized that other 
reflections for word sizes other than 64-bits may be performed with the present invention without loss of generality 

The reflection shown in Figure 3a and performed by mechanisms of the present invention is sometimes referred 
to as double word reflection, but whenever the word "reflection" appears without qualification it should be taken to refer 
55 to the double word reflection shown in Figure 3a.. 

The second step performs an address modification which depends on the size of the data word which is being 
referenced by the processor. Referring to Figure 3b. a preferred system performs an Exclusive-or (XOR) 7 operation 
during a 8-bit byte memory reference, an XOR 6 operation during a 16-bit half word memory reference, an XOR 4 
operation during a 32-bit word memory reference, and an XOR 0 operation during a 64-bit memory reference. In the 
40 preferred embodiment of the present invention for either a 16-bit, 32-bit, or 64-bit word processor, the address offset 
modification is generalized by perforhiing an appropriate XOR operation on the three least significant bits of the address 
offset. 

Figures 4a through 4d show conversions from little endian to big endian format for the following example: 

4S typedef struct { 

INT32 word; 

INT16 hword; 

BYTE byte; 

BYTE end; 
so ] demo; 

demo X; 

x.word = 0x0000C350; 
X. hword = OxFlF2; 
55 K.byte = OxAl; 

x.end = 0x00; 

For example, in Figure 4c, a 32-bit word is shown reflected from little endian format to big endian format and its 
location has changed from offset 0 to offset 4 during a 32-bit word fetch. To complete the processor fetch from memory. 
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an address modification is performed on the address as originally presented by the software. In this case, the fetch of 
a 32-bit word, the original address has an offset of 0. The processor takes the presented address and performs an 
XOR 4, which fetches the corresponding big endian word from offset 4. It will be recognized that by performing an XOR 
7 for 8-bit byte memory reference, an XOR 6 operation during a 1 6-bit half word memory reference, an XOR 4 operation 

5 during a 32-bit word memory reference, and an XOR 0 operation during a 64-bit memory reference, that storage that 
began in little endian format before the first step and Is first reflected as described above, corrects the original offset 
from what the original software specified to an internally correct offset to account for the reflection. Since these steps 
are hidden by PowerPC computer systems, a programmer cannot tell that the environment is anything other than true 
little endian. Additional examples of the two-step conversion process from little endian to big endian format, corre- 

10 sponding to 8-bit, 16-bit, and 64-bit memory references, are given in Figures 4a, 4b, and 4d. 

The PowerPC two-step conversion process described above also accommodates partial data reads. For example. 
Figure 5 shows a fetch of the low order 16 bits, C3 50. of the 32-bit integer, GO 00 C3 50. Because the 32-bit integer 
is little endian. the software normally fetches the halfword at offset 0. using standard little endian rules. The 16-bit 
memory reference of the 32-bit word is accommodated by first reflecting the 32-bit word from little endian format to big 

'5 endian format, as previously described in Figure 4c. Because the current memory reference is for a 16-bit value, an 
XOR 6 is then performed as described in Figure 3b, which fetches the correct big endian halfword fronh offset 6. 

It will be recognized that the above description of an address offset modification is correct for word sizes of 16-bits. 
32-bits, 64-bits, and extends readily toother word sizes. For example, a processor having a 128-bit word size performs 
a 16-byte word reflection in the first step, where byte 0 is exchanged with byte 15, byte 1 is exchanged with byte 14, 

20 byte 2 is exchanged with byte 13, byte 3 is exchanged with byte 12. byte 4 is exchanged with byte 11. byte 5 is 
exchanged with byte 10, byte 6 is exchanged with byte 9, and byte 7 is exchanged with byte 8. During the second step, 
the processor performs an XOR operation on the four least significant bits of the address offset, using in hexadecimal 
an XOR F for an 8-bit reference, an XOR E for a 16-bit reference, an XOR C for a 32-blt reference, an XOR 8 for a 
64-bit reference, and an XOR 0 for a 128-bit reference. 

25 One complexity involved in creating a mixed-endian computing environment on a conventional bi-endian computer 

system the difficulty associated with managing the image of main memory in the face of the data and address adjust- 
ments that are imposed by conventional bi-endian architectures. The present invention provides mechanisms that 
manage main memory such that tasks having different information format expectations (i.e., big versus little endian) 
can co-exist and execute, task for task, on a single computer system. More specifically, the mechanisms of the present 

30 invention control and track the data reflection aspect of the PowerPC architecture by marking data to indicate whether 
the data has been reflected or not as the data moves through the various stages of processing. 

In a first alternate embodiment, the present invention provides a mechanism that allows existing PowerPC com- 
puter systems to be biased in favor of a little endian I/O data flow instead of the standard I/O bias, which favors a big 
endian data flow. Standard PowerPC computer systems are considered to have a big endian biased I/O flow because 

35 data requested by a little endian task is always required to be reflected when brought from auxiliary memory into main 
memory, while data requested by a big endian task is simply required to be copied by direct memory access (DMA) 
directly into main memory. 

One possible solution is to use specialized I/O DMA hardware that copies big endian data directly into main memory, 
while reflecting little endian data before copying it into main memory. The mechanisms of this embodiment, however. 
40 use standard, off-the-shelf. I/O DMA hardware that copies information, byte by byte from auxiliary storage into main 
memory. 

To change the I/O bias of an existing PowerPC computer system, while not altering the data format seen by Pow- 
erPC processor 101 , the mechanisms of the first alternate embodiment cause little endian data to be copied directly 
into main memory and cause big endian data to be reflected prior to being stored in main memory. Then, when the 
45 data is eventually moved between main memory and cache memory, it is always reflected In the manner set forth in 
Figures 3a-5. regardless of whether the data is known to be little endian data or big endian data. 

The result is that the data image in cache memory corresponds exactly to PowerPC requirements for either big or 
little endian processing because the second reflection negates the net effects of the first reflection for big endian 
processing while providing the one net reflection needed for little endian processing. 

so 

Detailed Description 

Figure 1 shows a block diagram of the computer system of the present invention. The computer system of the 
preferred embodiment is an enhanced IBM AS/400 mid-range computer system. However, those skilled in the art will 
ss appreciate that the mechanisms and apparatus of the present invention apply equally to any computer system, regard- 
less of whether the computer system is a complicated multi-user computing app9ratus or a single user device such as 
a personal computer or workstation. As shown in the exploded view of Figure 1. computer system 100 comprises 
processor 101 connected to system bus 150 via cache memory 103 and reflective circuitry 121. Main memory 109, 
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reflection circuitry 121. auxiliary storage interface 140, terminal interface 145, and communications interface 147 are 
also shown to be connected to system bus 150, 

Processor 101 comprises address modification circuitry 119, and machine state register (MSR) 105. Processor 
101 is an enhanced IBM bi-endian Power PC processor; however, any two step, bi-endian processor could be used. 
s Address modification circuitry 119 is responsible for performing the address modification of Figure 3b; however, its 
function could also have been implemented in software. MSR 105, which contains current task information associated 
with processor 101 . also contains little endian (LE) status bit 129 and interrupt little endian (ILE) status bit 127. LE bit 
129 indicates whether an address modification should be performed during a memory reference. The value of LE bit 
129 is set by operating system 165 to reflect the endian of the current task running on processor 101. In the mixed 
10 endian environment of the present invention, the value of LE bit 1 29 varies in real time as software tasks of different 
endian execute on processor 101 . 

ILE bit 127 indicates the state LE bit 129 is to become upon receiving a processor interrupt. ILE bit 127 reflects 
the endian chosen for the software interrupt handler The change of endian, if any must be part of the interrupt process 
when changing from that of an application program endian (i.e. big endian programs 155 or little endian programs 160) 
to the interrupt handling endian. The value of ILE bit 127 is preferably only required to be set once by the operating 
system upon initial start-up of computer system 100 to reflect the choice of the interrupt handler endian. The value of 
ILE bit 127 typically does not change in real time because the endian bias of the interrupt handler typically does not 
change after initial start-up. It is possible to permanently fix the value of the ILE bit 1 27 to a constant value without loss 
of generality. However, this would have the side-effect of forcing the interrupt handler, and possibly the system software. 
20 to be of a particular endian. 

Cache memory 103 comprises cache arrays 123 and 125. Cache memory 103 is a two way associative, copy- 
back cache; however, those skilled in the art will appreciate that the present invention is not limited to any particular 
cache mechanism. Cache arrays 123 and 125 each contain a plurality of cache array elements. As is known in the art. 
each cache array element contains a cache line, which contains the actual data, and certain control information. 
25 Reflection circuitry 121, which contains bias bit 156, is capable of performing a reflection of data read from main 

memory 109 into cache memory 103, as described in the overview section of this specification and in Figures 3a 
through 5. Those skilled in the art will recognize that it is possible to implement reflection circuitry 121 in software 
running on the cache memory controller associated with cache memory 103 (not shown) without loss of generality 
Bias bit 156, which is preferably set once early in the initialization cycle of computer system 100, is used to set the 1/ 
30 o bias of computer system 100. While it is possible to permanently fix the value of the bias bit 156 without loss of 
generality, this would have the side-effect of forcing computer system 100 to always maintain a specific I/O bias re- 
gardless of whether the population of tasks executing on computer system 100 changed from one endian to another 
Main memory 1 09, which is that known in the art as paged memory, contains big endian programs 1 55. little endian 
programs 160, servers 190, operating system 165, and other programs (not shown). Big endian programs 155 are 
programs that are designed to expect and operate with big endian data 177, while little endian programs are designed 
to expect and operate with little endian data 179. In special cases, however, programs can be designed to expect and 
operate with data of the alternate endian. 

Operating system 165, which is further shown to contain mixed-endian handling mechanisms 167, is an enhanced 
IBM MicroKernel based, multi-tasking operating system; however, any appropriate multi-tasking operating system could 
be used, Mixed-endian handling mechanisms 1 67 comprises interrupt handler 171, page fault handler 1 73. and reflector 
174. Mixed-endian handling mechanisms 167 are essentially responsible for dynamically controlling and tracking the 
two step process of PowerPC processor 101 . However, those skilled in the art will appreciate that the spirit and scope 
of the present invention is not limited to the specific two step process that is used in bi-endian, PowerPC computer 
systems. Indeed, the mechanisms disclosed herein are equally applicable to any adjustment of data and addresses. 
^5 regardless of the number or specifics of the steps taken. 

Main memory 109 also contains big endian data 177. little endian data 179, and page table entries 175. Each of 
page table entries 175 comprises, amongst other things, a virtual address (e.g., virtual address 176), an endian bit (e. 
g.. 177). and a real address (e.g., real address 178). There is one page table entry for each memory page currently in 
memory 109. The endian bits 177 contained in page table entries 175 denote the endian of the page (i.e., 1 for little 
so endian and 0 for big endian). 

Auxiliary storage interface 140 is used to interface computer system 100 with auxiliary storage devices such as 
magnetic or optical storage devices. 

Terminal interface 145 allows system administrators and computer programmers to communicate with computer 
systehn 100. normally through programmable workstations. 
55 Communications interface 147 is used to interface computer system 100 with external communications networks 

• such as local area networks (LANs) and wide area networks (WANs). Although th.e system depicted in Figure 1 contains 
only a single main CPU and a single system bus, it should be understood that the present invention applies equally to 
computer systems having multiple main CPUs and multiple I/O buses. Similarly although the bus of the preferred 
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embodiment is a typical hardwired, multidrop bus, any connection means that supports bi<iirectional communication 
coutd be used. 

Mixed-Endian Operation 

5 

Primary Embodiment - General 

Figure 6a is a logic flow diagram of how the mechanisms of the present invention carry out steps of the preferred 
embodiment. Figure 6b is an example data flow diagram that shows example results of the steps taken by the mech- 

10 anisms described In Figure 6a. 

In block 650, operating system 165 schedules a previously created task for execution on processor 101 and assigns 
an address space to the task. The address space is marked to indicate the endian of its associated task. The present 
Invention uses a "single-aliased" form of shared addressing. Single aliasing is explained In the text associated with 
Figures 8a-8d. Prior to any fetch or data store operation, operating system 165 creates the particular task and Its 

IS associated task control block (TCB). Since those skilled in the art are familiar with task creation, the details of such 
steps are not set forth herein. Operating system 1 65 then initiates execution of the scheduled task [block 662]. Because 
the task scheduling function of operating system 165 is itself an interrupt handler of sorts, the task scheduling function 
Initiates execution of the task via a Return From Interrupt Instruction (RFI). An Instruction such as RFI is known In the 
art to be the last instruction of an interrupt handler. The RF! of the present invention includes two operands. The first 

20 operand contains the new values of MSR 105 and the address within the task that Is to be executed first when the 
interrupted task (i.e., the task to be scheduled in this case) resumes execution. The new values of MSR 105 (i.e., new 
LE bit 129 and new ILE bit 127) are respectively derived from the TCB's endian bit and the current value of LE bit 129 
(i.e., that of operating system 165). 

For the purposes of explanation, assume that the requesting task attempts to access data currently stored in 

2S auxiliary storage via auxiliary storage interface 140 [block 665]. Under this assumption, the running user-state task, 
when referencing the data, will suffer a page fault interrupt. Since operating system 1 65 Is careful In the aforementioned 
RFI to get ILE bit 127 to the endian value of operating system 165, it gets control in its own endian, with the values of 
old MSR 105, the Interrupted Instruction's address, and the address having the page fault all available as per PowerPC 
architecture requirements. When operating system 165 attempts to associate the virtual address presented by the 

30 requesting task (i.e. the address of the requested data) with one of page table entries 175 (i.e., by determining that 
the presented address Is within a particular memory page), it determines that the requested Information is not currently 
present in main memory 109. Therefore, a page fault is confirmed in block 667. Operating system 165 then assigns a 
page of main memory 109 to the requesting task and creates an appropriate page table entry [block 670). Amongst 
other things, the page table entry contains the virtual and real addresses of the memory page and the endian bit of the 

35 requesting task. The endian bit of the address space is incorporated in the page table entry by operating system 165 
through reference to the running task's TCB. Once this step is complete operating system 165 "wires" or locks the 
page into main memory 109 such that it cannot be swapped out before the data access can complete [block 675]. 

In block 685 of Figure 6a, operating system 165 determines whether the requested page is big or little endian 
page. At this point, the mechanisms of the present Invention perform dilferent operations depending on the endian of 

40 the requested page. Figure 6b shows an example of how big and little endian data is respectively loaded for big and 
little endian pages. Consider first the example of a big endian task requesting big endian data 604. Big endian data 
604 is shown to be stored in auxiliary storage as HEX 000C350 F1F2F3F4. Since block 685 is answered negatively 
by checking page table entry 621 , operating system 165 proceeds to block 680 where it would cause big endian data 
604 to be copied (i.e., by DMA) directly into memory page 609 of main memory 109. 

45 Once this step is complete, the Interrupted instruction is again resumed via an RFI instruction [block 681). The 

interrupted instruction will typically immediately attempt to access the recently "paged-in" data. This causes big endian 
data 604 to be copied directly Into a cache line of one of cache array elements 123 or 125 [block 693). 

By contrast, consider now the example of little endian data 603 fetched by a little endian task. Little endian data 
is shown on Figure 6b as HEX 50C30000 F2F1 F4F3. Little endian data 603 is the little endian form of big endian data 

so 604 (i.e.. each piece of data means the same thing, they are just stored differently). Processing from 650 to 675 is 
similar to the big endian case, except the TCB and the address space, are marked little endian and the page table 
entry of block 670 is accordingly set to little endian. In this example, block 685 is answered affirmatively by checking 
page table entry 622. Therefore, operating system 165 proceeds to allocate additional memory page 606 [block 687]. 
Operating system 165 then causes little endian. data 603 to be copied directly (i.e., by DMA) into additional memory 

ss page 606 [block 689). Operating system 165 then Invokes reflector 174 in bkx:k 691. Reflector 174 performs an in- 
place reflection of little endian data 603. per the PowerPC rules described in Figures 3a through 5 and the accompanying 
text. Once little endian data 603 has been reflected, it Is copied directly into main memory page 608 [block 697). At 
this point, an RFI Instruction is similarly performed and control returns (in the correct endian) to the Interrupted little 
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endian task. Again, the task will typically execute the interrupted instruction immediately upon resuming execution. 
This cause data 603 at 608 to be copied Into a cache line of one of cache array elements 1 23 or 125 [block 693]. 

Thus, the data is available in cache memory 103 for access by the requesting task. Note, however, that the re- 
spective data appears in cache memory 103 In the appropriate format (i.e.. reflected in case of little endian data and 
unreflected in the case of big endian data), regardless of whether the running task happened to be a big endian or little 
endian task. This will be further amplified in the single aliasing discussion later described. 

Alternate E mbodiment - Little Endian I/O Bias 

^0 Figure 7a is a logic flow diagram of how the mechanisms of the present invention carry out steps of this alternate 

embodiment. Figure 7b is an example data flow diagram that shows example results of the steps taken by the mech- 
anisms described in Figure 7a. 

Block 775 of Figure 7a should be taken to represent the steps taken in blocks 650 through 675 of Figure 6a; Since 
the steps taken are identical in this alternate embodiment, their details will not be reiterated here. As was discussed 

IS ,n the description of Figures 6a and 6b. the mechanisms of the preferred embodiment reflect little endian data before 
It IS eventually copied from main memory 109 into cache memory 103. while big endian data is copied directly byte 
for byte, from auxiliary storage into main memory 1 09 and from main memory 1 09 into cache memory 1 03. This design 
has the effect of making little endian tasks pay the reflection penalty on the data path between auxiliary storage and 
mam memory, while not requiring the same from big endian tasks. For this reason, the I/O mechanisms of the preferred 

20 embodiment are considered "big endian biased." Through the use of additional functionality (i.e., reflection circuitry 
121), the I/O mechanisms of this alternate embodiment allow a computer system to be adjusted such that its I/O 
mechanism can be set to be either "big endian biased" or "little endian biased". The I/O bias of computer system 100 
IS determined early in the boot process by operating system 1 65. If bias bit 1 56 of reflection circuitry 121 is set to togical 
0. computer system 100 is set to be big endian biased and computer system 100 functions as has been described in 

2S Figures 6a and 6b and the accompanying text. If. instead, operating system 1 65 sets bias bit 1 56 to logical 1 , computer 
system 100 operates with little endian biased I/O In accordance with the first alternate embodiment. 

In block 782 of Figure 7a. operating system 165 checks bias bit 156 to determine the I/O bias of computer system 
1 00. If operating system 1 65 determines that computer system 100 is to operate as a big endian I/O biased computer 
system it proceed to block 685 of Figure 6a [block 783 on Figure 73]. Since the steps taken are identical in this alternate 

30 embodiment, their details will not be reiterated here. 

For the purposes of explaining this alternate embodiment, assume that operating system 165 determines that 
computer system 100 has been set to run as a little endian I/O biased computer system. Flow of control then moves 
to block 785, where operating system 1 65 determines whether the page involved is a big endian page or a little endian 
page. At this point, the mechanisms of this altemate embodiment pertorm different operations depending on the endian 

35 of the memory page in question. Figure 7b shows an example of how big and little endian data is respectively loaded 
for big and little endian tasks. Consider first the example of a little endian task requesting little endian data 703. Little 
endian data 703 is shown to be stored in auxiliary storage as HEX 50C30000 F2F1 F4F3. Since block 785 is answered 
negatively by checking page table entry 722. operating system 165 proceeds to block 780 where It causes little endian 
data 703 to be copied by DMA directly into memory page 708 of main memory 1 09. As has been explained, the execution 

-^0 of an RFI Instruction [block 781 ] will cause the suspended task to resume execution in the task's endian. The task then 
reexecutes the instruction that originally caused the page fault, which will In turn ultimately causes cause data 703 in 
page 709 to be reflected into cache line 712 by reflection circuitry 121. 

By contrast, consider now the example of big endian data 704. Big endian data Is shown on Figure 7b as HEX 
000C350 F1 F2F3F4. Big endian data 704 is the big endian form of little endian data 703 (i.e.. each piece of data means 
the same thing, they are just stored differently). In this example, block 785 is answered affirmatively by checking page 
table entry 721. Therefore, operating system 165 proceeds to allocate additional memory page 706 (block 787]. Op- 
erating system 1 65 then causes big endian data 704 to be copied directly Into additional memory page 706 [block 789]. 
Operating system 165 then Invokes reflector 174 in block 791. Reflector 174 performs an iniDlace reflection of big 
endian data 704, per the PowerPC rules described in Figure 3a and the accompanying text. Once big endian data 704 
has been reflected, it is copied directly into main memory page 709 [block 797]. Again, an RFI instruction [block 782] 
will resume execution of the suspended task in the task's endian. The task then reexecutes the instruction that originally 
caused the page fault, which will in turn cause big endian data 704 In memory page 709 to be reflected into cache line 
71 3 by reflection circuitry 1 21 . This last reflection has the effect of reversing the previous reflection such that big endian 
data 704 appears in cache line 71 3 of cache memory 1 03 in the same form (i.e., the same as that in auxiliary storage). 

55 as is required by the PowerPC architecture. Similarly the contents of cache line 712 are in reflected form relative to 
that of auxiliary storage, which Is again the form required by the PowerPC architecture. 

At this point, the data is available in cache memory 103 for access by the requesting task. Note, however, that the 
respective data appears in cache memory 103 in the appropriate format (I.e.. reflected in case of little endian data and 
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unreflected in the case of big endian data), regardless of whether the running task happened to be a big endian or little 
endian task. 

Single Aliasing form of Shared Addressing 

5 

Both embodiments described up to now have not described the issue of data sharing explicitly. However, they 
implicitly presume the model of Figure 8b. To begin with, at the simplest possible abstraction, each task in the system 
would have its own. separate address space (see Figure 8a). That is to say, each task has its own, separate virtual 
address space, whose pages are entirely disjoint with every other task in the system. However, the simplistic scheme 
10 of Figure 8a is really not practical for today's computer systems. To give but one reason, many if not most programs 
today are reentrant, which means that (if set up properly by the operating system), one copy of a given program can 
be used by an arbitrary number of tasks which execute the same program. The savings from this are so substantial 
that nearly all existing operating systems organize themselves to exploit reentrant capability It is possible to share 
data as well. 

IS Much more likely is the situation in Figure 10b. Each task will have an address space which consists of the entire 

"virtual address" space defined by the machine architecture (2 to the 32nd bytes for a 601 PowerPC processor). Most 
of a task's code may still operate under the illusion that it has the entire address space to itself. However, some of the 
task's code is noticing and continuously managing the fact that some subsets of the storage are shared between tasks. 
There are many variations of this, but for the purposes of illustration, it is sufficient to describe a task's address space 

20 as consisting of up to sixteen virtual address segments. Thus, a given task can have an address space with up to 16 
logically disjoint entities in it, some of which are unique to this task and some of which may be shared with all tasks in 
the system or with some cooperative subset of tasks. 

In a Mixed Endian system of the present Invention, the question arises as to what happens when a little endian 
task requires access to data in a big endian virtual address segment. 

25 Through a process called mapping, a given virtual address segment is associated with a given segment in the 

address space of the recjuesting task which has discovered the existence of some segment and is permitted to address 
it. Once the mapping is performed, the segment is part of the address space of the task and can be accessed through 
the usual address translation mechanisms and thus have ordinary data references performed. 

If ,the operating system restricts things such that a given virtual address segment is always referenced by tasks 

30 operating in the same endian. then the model in 8b is entirety sufficient for any discussion of data sharing between 
tasks; the data is always correctly reflected (or not) and operations proceed normally. In the example show, two little 
endian address spaces share little endian virtual address segments (e.g. 827) or have segments dedicated to their 
own processing (e.g. 821 or 822). The only data sharing occurs between tasks of the same endian. It is enough to 
note that the operating system need merely associate an endian bit in the segment's control structures for each seg- 

35 ment. This is easily done; when a segment is created, it is enough to note the LE value in the MSB of the task which 
created it. In this environment, there is a very limited mixed endian environment such that tasks can be dispatched in 
either endian, but cannot directly share data across endians (that is, across address spaces of unlike endian). The 
page table bits can be duly recorded from their associated segment bit in the page tables, but this is largely to assist 
the I/O processing in order to ensure that the low level I/O code is able to decide whether to reflect the data or not on 

40 I/O DMA operations. 

Note also that software using these comparatively simple mechanisms of 8b can also support the circumstances 
of Fig 8a. 

Note also that in this alternate form, the only change necessary in Figure 6a is to fetch the page table entry LE bit 
177 from the segment's LE bit instead of the address space. Since the pages virtual address 176 Implicitly contains 

45 the segment address, this is trivial to do. 

Now. suppose, as in this invention, there is a desire to go further. Suppose instead there is a desire for a segment 
to be shared between a big and little endian task. In that case, the "single aliased" model is used. In this model, the 
environment of Figure 8c is used. A given segment is created according to the LE value of the creating task (unless a 
special interface permits the endian bit to be directly specified: a typical Interface, ported over from monoendian envi- 

50 ronments, would not need to do so). As in 8b, the endian bit associated with that segment is remembered- However, 
unlike the environment in 8b, it is permitted to map the segment into address spaces representing tasks in the other 
endian. Since the "virtual address" of the segment is a standard PowerPC virtual address, it is linked into the address- 
ability in the usual way the architecture requires. Both the big endian and little endian tasks may now address any 
location in the segment and will access the data in the shared segment. Exactly how that happens needs explanation, 

55 however. 

In PowerPC architecture; as recited in Appendix D, there are clear consequences. The architecture describes a 
format called "PowerPC endian". which is its way of describing that if data created under little endian rules (LE 129 is 
a one) is accessed by merely turning off the LE bit to zero, the result merely turns off address modification. Accordingly, 
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the big endian task accessing data created in little endian mode under these addressing rules will not see little endian 
data; it will see the data in its double word reflected format; in effect, big endian data at the wrong offsets. To make a 
cross endian access under these rules, the programmer's big endian code accessing little endian data must manually 
perform the address modification (that is, perform the operations of Figure 3b on aligned data and other, similar known 
operations (not described) on unaligned data In effect, the programmer must "nnanually' account for the fact that the 
data is in double word reflected format. 

Consider a big endian program performing under a task associated with address space 802 and wishing to access 
shared segment Va505 (827). The virtual address segment Va505(827) is a little endian segment (le=1 in 835) and its 
pages are managed as previously described for little endian data pages. It is thus seen in double word reflected format 
when referenced by a big endian program executing references to any offset in address space 802*s mapping of Va505 
(accessed, as in 801, via mapping it into virtual address range 30000000 through 3FFFFFFF hexadecimal addresses, 
as implied by the address map list 820). 

By contrast, little endian programs executing under the circumstances of Figure 8c under tasks associated with 
address space 801 will see normal little endian data and may accordingly make conventional references. This is be- 
^5 cause, as before, all pages associated with virtual address segment 827 have their le bit equal to 1 (see 835) and are 
in the expected double word reflected format for little endian pages as required by PowerPC architecture. This is due 
to the propagation of the le bit value of 1 at 835 into every page table entry as each page is being created (whether 
originally at the behest of a little endian program executing under a task associated with address space 801 or a big 
endian program executing under a task associated with address space 802). 

Now consider Figure 8d, which has the same address spaces 801 and 802, except they have unmapped V&505 
and have instead mapped big endian segment \/5a504 (847) with le=0 (845). 

This will reverse the "endian" situation. The changed value of le=0 at 845 would cause the operating system to 
now ensure that all pages in the range 30000000 through 3FFFFFFF hexadecimal address for both 801 and 802*s 
pages to be paged in under big endian rules. Thus, tasks executing big endian programs under address space 802 
2S see ordinary big endian data and make conventional references. But, what of little endian? 

By symmetry, the little endian programmer must manually "undo" the address modification by manually performing 
it since the hardware will still perform it. Since the modification is the symmetric exclusive OR function, the result is no 
net modification. So. both programs make the same modifications and access the correct data at different offsets when 
accessing data whose le value Is different from the value in their MSR LE bit (1 29). 
50 This is perhaps most clearly seen if one considers a big endian program accessing little endian data from cache 

line 612 of Figure 6b. which is another way of viewing the situation in Figure 8c in a particular cache line of virtual 
address segment Va505 (827). By XORing a 4, the hexadecimal quantity 0000C350 is correctly accessed. By XORing 
a 6, the hexadecimal quantity F1F2 is correctly accessed (compare 603 in 612 with 603 in 606 of Figure 6b). Note that 
since the endian bits in the segment and the page table are correctly tracked, even when referenced by a big endian 
task, the processing of Figure 6 produces the same result and so the data is "seen" the same, except for this cross- 
endian reference, there is no address modification. Likewise, the little endian task desiring to read big endian data (as 
just described for 8d) XORs a 4 with its expected address (offset 0), which the hardware again XORs with a 4 to access 
0000C350 from 604 in cache line 61 3 and the program XORs a 6 to access F1 F2 from 603 in 61 2. while the hardware 
re-performs the XOR of 6 on the presented address (compare 604 in 609 to 604 in 61 3, and remember to account for 
the fact that the hardware also XORs the programmer's presented address with 4 or 6, respectively - see Figure 6b). 

Operating System 

The operating system (which, as a practical matter will be in a fixed endian) must also manage references to data 
^5 coming in from tasks in the endian opposite to it. 

The situation in Figure 8c or 8d is sufficient to describe this relationship since we can assume (thanks to the 
discussions of 8c and 8d) that the operating system is in either endian . Thus, whenever the application program desires 
to enter the supen/isor (due to an error or due to some supervisor call meant to access operating system services), 
the operating system will, one way or another, map the segment which has the details of the request (or, the falling 
instruction in case of error) into its own address space. It may therefore take on the role of the "disfavored" endian (e. 
g. the role of tasks assigned to address space 802 in the above discussion for a big endian operating system operating 
on the application's little endian data in Figure 8c or for tasks assigned to address space 801 operating on big endian 
data in Figure 8d) 

Note that this same rule will apply in ways which should be obvious to those skilled in the art even if the operating 
system is operating in "real" mode with virtual addressing disabled, because it vyiil have to still behave in the manner 
described for the disfavored endian above. 

Those skilled in the art will appreciate that operating systems may have a great variety of internal relationships, 
possibly including, in very complex cases, portions of the operating system being in a different endian. Yet. those skilled 
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in the art will nonetheless understand how to extend the above mechanisms meet such situations. 
Server Operation 

5 Conventional servers (e.g. one or more of servers 190) can still be written in these environments to operate under 

a single endian. That is to say. they may receive requests, over any suitable means, such as a pseudo-l/O operation, 
from an arbitrary number of client requestors. Conventional servers would merely require that all such requests come 
from tasks sharing the same endian ot the server 

However, an advanced server may wish to exploit the rules of Figure 8c or 8d and so serve clients of the opposite 
10 endian. To do so, the client would also use the self-same invocation of the operating system just described; the operating 
system would look at the endian of the client and server and double word reflect (or not) a copy of the incoming client 
message into the server's address space based on whether or not the two were of the same endian (simple byte by 
byte copy) or of different endian (double word reflection of the operands from client storage to server). 

Once the server has the request, it would form the answer in its own storage as per normal operation. When it 
IS comes time to deliver the data, using the operating system to move data between address spaces as is conventionally 
required, a check needs to be made. If the data is to be sent to the "other" endian, a double word reflection will be 
done between server and client into the memory page reserved for the client's result. 

In this simplified server flow, the data as seen by the server and by the client will be in "reversed" form; that is, the 
individual integers in the message will be reversed (that is, in the opposite endian). Accordingly, a mixed endian server 
20 will have to be "endian aware" and inquire of the operating system which kind of client sent the data before operating 
on it. In this variant, too, the client would have to know the server's endian. 

However, if the server were really advanced, and the interfaces of the proper form, an additional advance is pos- 
sible. The server would be able, in many cases, to reverse the individual fields of the response (since it would have 
the required knowledge of the data structure). In this case, only the server would have to enquire of the client's endian 
25 and the client could transparently access the server of a different endian. 

Note that "client" and "server" here have industry standard meanings, but those skilled in the art will readily ap- 
preciate that the mechanisms disclosed above would apply to many other relationships between tasks of different 
endian. 

30 Interrupt Processing 

As noted, the LE bit is always set if the endian of the current software task is little endian. and is always cleared 
if the current software endian is big endian. 

Upon initialization, computer system 100 begins in a known endian. During initialization, the operating system 

35 typically sets ILE bit 127 to indicate the endian required by interrupt handler 171 (i.e., whether interrupt handler 171 
is a big endian task or a little endian task). ILE bit 127 is required for interrupt handling because processor 101 may 
be required to handle an interrupt at any time. During a context switch from a current software task to interrupt handler 
1 71 , a problem arises if the current software task is running In an endian which is different from that of interrupt handler 
171 . During the context switch, control is atomically passed from the current software task to interrupt handler 171 . 

40 and processor 101 rnust therefore also atomically change whether or not data endian conversion is to be performed. 
ILE bit 127 of the present invention allows the processor to correctly interpret data in main memory during a context 
switch while Interrupt handler 171 has control of processor 101 . 

A preferred interrupt processing method for the mixed-endian computer system of the present invention is shown 
in Figure 9. Processor 101 receives an interrupt request at 903. As part of the context switch. MSR 105 is saved in a 

45 temporary location [block 905]. In highly pipelined machines, data fetches and stores may have been successfully 
translated, but actual processing (e.g., see 693 of Figure 6a) may still be pending for one or more operations. If so, 
processor 101 waits for such operations to finish [block 706]. ILE bit 127 is copied to the LE bit 129 [block 907]. Note 
again that any prior memory operations must have completed before ILE bit 1 27 is then copied to LE bit 1 29, and then 
the new value of LE bit 129 must control subsequent memory fetches. In other words, the value change of LE bit 129 

50 is atomic. This Is similar to Interrupt handling for other typical Interrupts commonly processed by current processors, 
except for the critical observation that designers designing to bi-endian and not mixed endian rules may deliberately 
or accidentally design the processor in such a way as to fail to meet these mixed-endian requirements on some path- 
ways. A reliable mixed-endian computer system must ensure that all pathways and cache optimizations meet the 
aforementioned atomicity requirements; a bi-endian need only meet these requirements for a single, well-defined in- 

55 terrupt. Once the Interrupt routine is running, fetches and stores occur as described above using the new value of LE 
bit 129 (i.e., as described in Figures 6a and 6b), 

Upon completion of interrupt processing [block 921], MSR 105 is restored [block 923], processor 101 waits for 
incomplete fetches and stores to complete [block 925], and execution of the current software task continues at the 
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point before the context switch. As described above, any change of LE from its old value to its new value must be 
atomic. It is assumed that there is a return from interrupt instruction which restores the saved MSR. and atomlcally 
resumes from the interrupt processing of the interrupted instruction. 

General Applicability 

It Is Important to note here that while the examples set forth above involved the use of data stored on auxiliary 
storage devices (e.g., rotating disks), the present invention is not limited in applicability to this type of storage device. 
Indeed, those skilled in the art will appreciate and understand that the present invention applies equally to any means 
of storing or communicating both big and little endian data onAo a single computer system. 

For example, the embodiments of the mixed endian computer system disclosed herein would perform equally as 
well in an environment where data was passed between bus connected computer systems or processors because in 
the end the passed data would still be loaded into cache memory 103 and main memory 109 by big endian programs 
155 and/or little endian programs 160. Similarly, data that was received from an external computer network via com- 
munications Interface 147 would similarly need to be loaded Into cache memory 103 and main memory 109 by big 
endian programs 155 and/or little endian programs 160. 

In addition, the examples of integer data set forth in this specification utilize only aligned data for the purposes of 
straightfoHA^ard illustration. However, those skilled in the art will appreciate that the concepts and techniques that are 
described herein are readily extendable to unaligned data (e.g. . a 1 6 bit integer beginning on an odd address boundary) 
and that unaligned data cases are well within the spirit and scope of the present Invention. 

Big and Little Endian Instructions 

While it has been implied throughout this specification, it should be explicitly noted here that the mechanisms of 
the present invention are also used to allow tasks of different endian to both execute on computer system 100. Since 
in PowerPC and other like computer system the instructions of big endian programs are in big endian format and the 
instructions of little endian programs are in little endian format, the above-described reflection and address modification 
is necessary to allow little endian tasks to execute on the enhanced PowerPC processor of the present Invention. 

Given that instructions are really data from the perspective of memory, those skilled in the art will understand that 
the way in which big and little endian instructions are handled by the mechanisms of the present invention is logically 
identical to the way in which big and little endian data is handled by the mechanisms of the present invention. Accord- 
ingly, general details of big and little endian instruction handling is not reiterated here. However, it is worthwhile to point 
out that the instruction cache of computer system 100, which while not shown on Figure 1 Is known to be included in 
PowerPC computer systems, would be used instead of cache memory 1 03 for handling instructions. It is also worthwhile 
to point out that since instructions are always the size of a single word, the XOR 4 address modification shown in Figure 
3b would be the only address modification used. Of course, this latter address modification statement is one of practical 
use, not one of applicability of the present invention. Those skilled in the art will appreciate that the present invention 
applies equally to instructions of different sizes, even if the instructions are smaller or larger in size than that denoted 
in Figure 3b and even if the instructions were designed to be in a fixed endian, big or little, but accessing data in the 
endian implied by the LE bit equivalent. 

The embodiments and examples set forth herein were presented in order to best explain the present invention 
and its practical application and to thereby enable those skilled in the art to make and use the invention. However, 
those skilled in the art will recognize that the foregoing description and examples have been presented for the purposes 
of illustration and example only. The description as set forth is not intended to be exhaustive or to limit the invention 
to the precise form disclosed. Many modifications and variations are possible in light of the above teaching without 
departing from the and scope of the following claims. 



Claims 

so 

1 . A computer system, said computer system comprising: 
a conventional bi-endian processor: and 

memory, said memory comprising big endian programs and little endian programs, said big endian programs 
executing as big endian tasks and said little endian programs executing as little endian tasks on a task-for- 
task basis on said conventional bi-endian processor. 
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A computer system, said computer system comprising: 

a mixed-endlan mechanism, said mixed-endian mechanism tracking and controlling data and address ad- 
justments made by a conventional bi-endian processor. 

The computer system of claim 11 wherein said conventional bi-endian processor is big endian biased and wherein 
said data and address adjustments are made such that said conventional bi-endian processor can process little 

endian data. 

A method to be used in a computer system as defined in claim 1 comprising the steps of : 
initiating a big endian task for execution directly on a processor; and 

interrupting said big endian task and Immediately initiating a little endian task for execution directly on said 
processor. 
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